#include<iostream>
using namespace std;
const int MAXN=2e3+5;
int n;
int a[MAXN],c[MAXN];
bool vis[MAXN];
int ans;
void dfs(int x){
    if(x==n+1){
        for(int i=1;i<=n;i++){
            c[i]=0;
        }
        int ret=0;
        for(int i=1;i<=n;i++){
            bool ok=false;
            for(int j=i-1;j>=1;j--){
                if(vis[i]==vis[j]){
                    if(a[i]==a[j]){
                        c[i]=a[i];
                        ok=true;
                        break;
                    }else{
                        c[i]=0;
                        ok=true;
                        break;
                    }
                }
            }
            if(!ok){
                c[i]=0;
            }
            ret+=c[i];
        }
        ans=max(ans,ret);
        return ;
    }
    vis[x]=false;
    dfs(x+1);
    vis[x]=true;
    dfs(x+1);
}
void solve(){
    cin>>n;
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    ans=0;
    dfs(1);
    cout<<ans<<"\n";
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int t;
    cin>>t;
    while(t--){
        solve();
    }
    return 0;
}
